Feynman showed that a classical Turing machine would experience an exponential slowdown when simulating quantum phenomena, while his hypothetical universal quantum simulator would not. Feynman a montré qu'une machine de Turing classique simulant des phénomènes quantiques connaîtrait une croissance exponentielle de son temps de calcul tandis que un calculateur quantique hypothétique ne ferait pas l'expérience de cette augmentation.